Combinatorics of n-point functions via 
Hopf algebra in quantum field theory 

Angela Mestre* Robert OeckP 

Instituto de Matematicas, UNAM Campus Morelia, 
C. P. 58190, Morelia, Michoacan, Mexico 

24 May 2005 
27 January 2006 (v2) 

Abstract 

We use a coproduct on the time-ordered algebra of field operators to 
derive simple relations between complete, connected and f-particle irre- 
ducible n-point functions. Compared to traditional functional methods 
our approach is much more intrinsic and leads to efficient algorithms 
suitable for concrete computations. It may also be used to efficiently 
perform tree level computations. 

1 Introduction 

It may be said that time-ordered n-point functions are at the heart of (per- 
turbative) quantum field theory. These determine the S-matrix that in turn 
allows to calculate experimentally observable scattering cross sections. Be- 
sides the complete n-point functions which are expectation values of time- 
ordered products of field operators, a key role is played by connected and by 
1-particle irreducible (1PI) n-point functions. In particular, the latter play 
a prominent role in the process of renormalization, as it is enough to renor- 
malize 1PI n-point functions. Furthermore, they are intimately related to 
the effective action. The different classes of n-point functions correspond di- 
rectly to different sums over Feynman graphs, namely all graphs (excluding 
vacuum graphs), connected graphs and 1PI graphs. 
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The relations between these different classes of n-point functions (and 
thus sums over Feynman graphs) are traditionally expressed by using func- 
tional methods. While having an undeniable elegance, a disadvantage of 
these methods is the need for auxiliary sources and associated generating 
functions. These, as well as functional derivatives used in the process are 
often purely formal and have no rigorous mathematical existence. Conse- 
quently, they are only indirectly related to concrete calculations of n-point 
functions one may wish to perform. 

In the present article we describe the relation between these classes of 
n-point functions directly on the level of the algebra of time-ordered field 
operators. The key structure we will make use of is the natural coproduct 
on this algebra, making it into a Hopf algebra. Ensembles of time-ordered 
n-point functions are simply linear forms on this algebra. We show that 
the convolution product (induced by the coproduct) provides an extremely 
concise and elegant way of relating complete and connected n-point func- 
tions. Indeed, this relation is simply given by the convolution exponential 
(or, conversely, the logarithm). 

Our second (and perhaps main) result concerns the relation of connected 
and 1PI n-point functions. As is well known, the former are expressible in 
terms of the latter as the sum over all tree graphs with 1PI vertices. We 
present a simple recursion formula using the coproduct, which generates 
exactly all tree diagrams. Moreover, the result takes an algebraic form which 
can be directly evaluated on 1PI functions so as to yield the connected 
functions. We proceed to derive an alternative recursion formula which 
relates directly components of connected n-point functions ordered by vertex 
number. Moreover, these same formulas can be alternatively applied to 
calculate the tree level contribution to the connected n-point functions, using 
the interaction terms of the Lagrangian. 

A key feature of our results is their close relation to algorithmic de- 
scriptions of the computations involved. Indeed, it is easy to read off from 
our recursion relations not only algorithms to perform the computations, 
but even data structures relevant for an implementation. Our algorithm for 
generating trees also seems to be particular efficient as it allows to impose 
a lower bound on the number of legs per vertex from the outset. 

The present article may be seen as part of a programme, laid out in 

and rooted in [2J E3 E] , with the aim of formulating and understanding 
the key structures of quantum field theory and their combinatorics in terms 
of the Hopf algebra of field operators. The focus of T were the different 
products of field operators (normal product, canonical product and time- 
ordered product), uncovering their relation through Drinfeld twists via cer- 



2 



tain 2-cocycles in Hopf algebra cohomology. At the same time the relation 
between products and associated re-point functions was elucidated, again 
using Hopf algebra cohomology. The present article complements this by 
investigating with the same means the relation between different classes of 
n-point functions that correspond to different classes of Feynman diagrams. 

While Hopf algebras and coproducts have a long history in combina- 
torics, their use in combinatorial problems in quantum field theory is rather 
recent. The probably first instance was Kreimer's Hopf algebraic explana- 
tion of the Bogoliubov formula of renormalization and of Zimmermann's 
solution p], subsequently developed together with Connes 6 . We caution 
the reader, however, that the Hopf algebras used by Kreimer and Connes, 
while also being related to Feynman graphs, are quite distinct from the Hopf 
algebra of field operators used here. 

Section |21 starts with recalling the different classes of re-point functions 
and their relation to Feynman graphs. Then, the basic algebraic formalism 
used in this article is introduced, in particular the coproduct. Section |H1 
deals with the relation between complete and connected re-point function, 
Section^with that between connected and 1PI re-point functions. An alter- 
native recursion formula for the latter is derived in Section |SJ In Section 
various generalizations (e.g. tree level calculations) and related issues are 
discussed. Some Conclusions are offered in Section |7| The appendix shows 
all tree graphs with up to 7 vertices with weight factors computed according 
to Section^] 

No knowledge of Hopf algebras is required to read this article. 



2 Basic definitions 

We shall be concerned in the following with a generic perturbative quantum 
field theory. We denote the basic field operators by <j>(x), where x represents 
a label that completely determines the operator. In a position representa- 
tion x would specify a point in Minkowski space, possibly together with 
internal indices. While our notation suggests a field theory with a single 
scalar field, this is just a convenience. Although our results are general, 
we limit ourselves in the following exposition to a purely bosonic theory 
for simplicity. We return in Section 16.41 to a discussion of the general case, 
including fermionic fields. 
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2.1 Feynman graphs and n-point functions 

We review here essentials about (classes of) Feynman graphs and n-point 
functions. For more information on these and the standard functional ap- 
proach used to manipulate them we refer the reader to standard text books 
such as (7j. 

Definition 1. A graph is a finite collection of vertices and edges (also 
called legs), such that any end of an edge may be connected to a vertex. 
Edges that are connected to vertices at both ends are called internal, while 
edges with at least one free end are called external. The valence of a vertex 
is the number of ends of edges connected to the vertex. A tree (graph) is a 
connected graph that has no cycles. 

Feynman graphs are graphs that carry certain labels on vertices and 
edges. The former correspond to the interaction terms of the Lagrangian 
while the latter may correspond to momenta and internal indices (usually 
indicated by different styles of lines, e.g., straight for fermions, wiggly for 
bosons etc.). We shall only consider labels attached to (open ends) of ex- 
ternal legs, assuming internal labels to be summed or integrated over. 

Definition 2. A labeled graph is a graph whose (ends of) external legs are 
labeled by field operator labels. 

In the following we shall consider only such labeled graphs, i.e., from 
now on graph really means labeled graph. A Feynman graph has a (usually 
complex) value as a function of the labels on the external legs. 

We denote by G^ n \x\, . . . , x n ) the complete n-point function. This is the 
vacuum expectation value of the time-ordered product of n field operators, 
i.e., 

G ( - n \x 1 ,...,x n ) = (0|T<Kxi)---#c n )|0). 

In terms of Feynman graphs it is the sum of the values of all graphs with ex- 
ternal legs labeled by xi, . . . , x n . Let us denote by T n the set of all Feynman 
graphs of the given theory 1 with n legs (with vacuum graphs, i.e., graphs 
containing pieces not connected to any external leg already excluded). For 
a given graph 7 £ T n we denote by 7(2:1, . . . ,x n ) its value for the given 
labelings. Then, 

G {n) {x u . . . ,x n ) = ^ 7(xi,...,x n ). (1) 

7er™ 

1 Whether one considers the bare or renormalized (including counter terms) theory 
does not matter to us here. Of course, in the former case quantities might be infinite and 
manipulations therefore formal. 
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Figure 1: Decomposition of the complete 4-point function in terms of con- 
nected functions. 

Of particular importance is the Feynman propagator Gf(x,jj) which is 
the value of the graph that consists of an edge only, its two ends labeled 
by x and y respectively. Note that the Feynman propagator is symmetric 
in its arguments Gp(x,y) = Gf{v,x) as suggested by the corresponding 
symmetry of the graph. We also define its inverse G^ 1 which is determined 
by the equation 2 

J dyGF(x,y)G F \y,z)=5(x,z). (2) 

Consider the restricted class r c of Feynman graphs that are connected. 
The n-point functions Gc defined by the corresponding restriction of Q 
are called the connected n-point functions. The relation between complete 
and connected n-point functions can be described in a simple way. Partition 
the set of external legs of the complete n-point function in all possible ways. 
The sum over the product of connected functions for each partition yields 
the complete n-point function, 

n k 

G^( Xl ,..., Xn ) = j2 E U G ^- ( 3 ) 

k=l I 1 U-Ul k ={x 1 ,...,x n }j=l 

Here I\, . . . , Ik denote non-empty subsets of {x±, . . . , x n } forming a partition. 
Note also that the partitions are unordered, i.e., the subsets are 
not distinguished. As an example, Figure Q shows the decomposition of 
the complete 4-point function in terms of connected functions. The former 
is indicated by an empty circle, while the latter are indicated by circles 
carrying the letter "c". 

We turn to consider the restriction of the class of connected Feynman 
graphs to that of 1-particle irreducible (1PI) Feynman graphs, denoted by 

2 Here as in the following we use a notation that suggests merely an integration over 
space-time. However, appropriate summations over internal indices are also implied, but 
not written explicitly. 
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Figure 2: Decomposition of the connected propagator in terms of 1PI func- 
tions. Only part of the infinite sum is shown. 

Figure 3: Decomposition of the connected 4-point function in terms of mod- 
ified 1PI functions. 

Tipi. These are Feynman graphs which are connected and remain connected 
when any one of their internal edges is cut. We define Gipi in analogy to Q 
for this restricted class. The relation between lPI-functions and connected 
ones may now be described as follows. The connected n-point function is 
the sum over all tree graphs with the given external legs, where the value of 
each vertex is given by Gipi . Since the latter carry Feynman propagators on 
all their legs, internal edges connecting two vertices need to carry the inverse 
Feynman propagator Gp 1 to cancel one superfluous Feynman propagator. 
As an example, Figure El shows the infinite decomposition of the connected 
2-point function (propagator) in terms of 1PI ones. The 1PI vertices are 
drawn as shaded discs. 

One variant of the 1PI- functions is of interest. Namely, replace the Feyn- 
man propagator Gf on the external legs of a 1PI- function by the connected 

(2) 

propagator G c . We denote these modified 1PI- functions by Gipi. The 
relation between G c and Gipi is the same as that between G c and Gipi 
described above, except that internal edges now carry the inverse (G^) _1 
of the connected propagator (defined analogous to (J2J). A crucial property 

- (2) 

of the modified lPI-functions is that the 2-point function G^ PI vanishes by 
definition. This means that only trees with vertices that have valence at 
least three can occur in the sum. In particular, this makes the sum over 
trees finite for any given set of external legs. Figure |3] shows the decompo- 
sition of the connected 4-point function in terms of modified 1PI functions. 
The fact that the legs now carry the connected propagator is indicated with 
little circles. 

Note that we assume all 1-point functions to vanish. 
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2.2 Field operator algebra and coproduct 



We turn to introduce the basic algebraic definitions and elementary formal- 
ism employed in this article. While our basic setup is largely the same as 
that in we give an adapted and self-contained description here. 

Let V be the vector space of linear combinations of elementary field 
operators <f)(x). That is, elements of V take the form \i(f)(xi) + \2<fi( x 2) + 
n 0(x n ), where Aj are complex numbers and x% denote field operator 
labels. Consider now the commutative algebra S(V) generated by those field 
operators with the time-ordered product. 3 A general element in S(V) takes 
the form 

1)001,2) • • • <t>( x i,ki) + ^20(2:2,1)0(^2,2) • • • 0(^2^) H • 

Note that we do not explicitly indicate the time-ordering prescription, but 
it is always understood. Let us denote by V k the vector space of /c-fold 
products of field operator. Then, S(V) is the direct sum of the spaces V k , 
i.e., S(V) = ®kL V k . We denote the identity operator spanning V° by 1. 

In mathematical terms, S(V) is called the symmetric algebra over V. In 
our current notation a time-ordered n-point function is a linear map V n — > 
C. Thus, the ensemble of time-ordered n-point functions (of a given type) 
determines a linear map S(V) — > C. Recalling the various types of n-point 
functions introduced in the previous section we denote the corresponding 
linear maps S(V) — > C as follows, 



The assumption that all 1-point functions vanish means that p(0(x)) = 
a(4>(x)) = r((f)(x)) = f{(f){x)) = 0. For completeness, we also need to define 
0-point functions. Since p(l) = (0|0) we need to set p(l) = 1. We shall see 
that the consistent choice for the other 0-point functions is cr(l) = t(1) = 
f (1) = 0. Also, the 2-point function r (0(a;)0(y)) vanishes by construction. 

S(V) is not only an algebra, but also a coalgebra in a natural way. This 
means that there exists a linear coproduct map A : S(V) — > S(V) ® S(V) 

3 In the same algebra was considered, but with the normal ordered product. This 
makes no difference to its structure. It is just more convenient in the present context to 
start immediately with time-ordered product. 



p(0(xi) 

o-(4>{xi) 
r(0(xi) 

T{(j)(xi) 



4>{x n )) 

4>{Xn)) 
4>( x n)) 
4>( x n)) 



G^ n \x u 
G<?Hx lt 

1PIV 1' 
U lpl {Xi, 




7 



with certain properties. One way to think about this coproduct map is as a 
way to split a product of field operators into two parts in all possible ways. 
For example, 



A(l) =1®1, 

A(<f>(x)) =4>{x) ® 1 + 1 ® <j>(x), 
A(<f>(x)<f>(y)) =<j>ix)<j>{y) ® 1 + <j>{x) ® 0(y) 

+ <£(y) <p(x) + 1 <8> 4>(x)4>(y). 



(4) 
(5) 



(6) 



The general formula for the coproduct is 



A(^>i) •••</>«)) 



E 



T(h)®T{I 2 ). 



(7) 



iiU/ 2 =W(n),..,(>(i»)} 



Here the sum runs over partitions of the set of field operators {4>(xi), . . . , 0(x n )} 
into two sets I\ and li- T denotes the time-ordered product of the field op- 
erators in the corresponding partition. 

The coproduct has the property that it is an algebra map. This means 
that A(c/>Oi) • • • 4>{x n )) = AOOi) • • • <f>(x k )) ■ A((p(x k+ i) ■ ■ ■ <j>{x n )). Here, 
the product in S(V) is extended to a product in S(V) ® S(V) in the obvious 
way. The property of the coproduct to be an algebra map together with ((3} 
and |[S} completely determines it. Formula (JJJ) can be derived from these 
properties. 

Another important structure is the counit e : S(V) — > C. It is defined by 
e(l) = 1 and e{<j>{x\) ■ ■ ■ 4>(x n )) = for n > 0. The characterizing property 
of the counit is the equality (e ® id) o A = id = (id®e) o A. The algebra 
S(V) together with unit, counit, coproduct and antipode (which is another 
map that we do not need here) forms a Hopf algebra, see 

We shall also need iterated coproducts. First note that the coproduct 
satisfies the equality (A® id) o A = (id® A) o A. That is, after applying 
the coproduct once, a second application either on the first or on the second 
component yield the same result. This is called coassociativity. We define 
the map A fc : S(V) — > S(y)® fc+1 as the /c-fold application of the coproduct. 
Here, S("\/)® fc + 1 denotes the (k + l)-fold tensor product of S(V). Thus, 
A = id and A fe+1 = (A®id® fe ) o A k . Here, the latter equation could be 
written in k + 1 different ways (corresponding to different positions of the 
application of the coproduct) which are all equivalent due to coassociativity. 
The map A k generalizes (J7J) as follows: 






hU-Ul k+ i={$(xi),...,4(xn)} 



s 



The difference to the single coproduct is that the set of field operators is 
now split into k + 1 partitions. Note also that the partitions are ordered, 
i.e., the sets I\ . . . Ik+\ are distinguishable. 

A further definition we will require is the following. Given linear maps 
a : S(V) — > C and (3 : S(V) — > C their convolution product is the map 
a* (3 : S(V) — > C defined by (a® /3) o A. That is, we apply the coproduct 
followed by the application of a to its first and (3 to its second component. 
Note that the coassociativity of the coproduct implies associativity of the 
convolution product. Thus, we can write multiple convolution products 
without needing to specify brackets. In particular, we may write an iterated 
convolution product using the iterated coproduct, 

ai ★ • • • ★ ttfc = {ct\ ® ■ ■ ■ <g> a-fc) o A fc_1 . (9) 

The convolution product makes (S(V))*, the space of complex linear func- 
tions on S(V), into an algebra. This algebra has a unit which is given by the 
counit e of S(V). Furthermore, any element a which satisfies a(l) ^ is 
invertible in this algebra, i.e., has an inverse with respect to the convolution 
product. 



3 Complete and connected n-point functions 

The first instance where we shall apply the Hopf algebraic approach to 
capture the combinatorics of quantum field theory is in the relation between 
the complete and the connected n-point functions. 

As the (iterated) coproduct © is intimately related to partitions it seems 
predestined to express the relation between complete and connected n-point 
functions ©. Indeed, the relation between the two is very compactly and 
elegantly expressed using the convolution product (and thus implicitly the 
coproduct). 

Proposition 3. The complete n-point functions may be expressed in terms 
of the connected ones through the convolution exponential, p = exp^cr. The 
convolution exponential is defined in terms of its power series expansion. 

Proof. We explicitly perform the power series expansion on a given argument 
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in the subspace V n C S(V) (n > 0), 
(exp*(ff))(0(xi) • • • 0(x n )) = — a* fc ((/)(a;i) • • • 0(x„)) 

fc=0 
x .. 

= 2 fc| ^ ® " ' ^ ° Afe_1 (^l) • • • 4>{Xn)) 
k=l 

n k 

=Eh e n "TOD- 

fc=l /iU-UJ fe ={^(xi),...,0(a! n )} i=l 

Here, <r* fc denotes the fc-fold convolution product of cr with itself. In partic- 
ular, <7*° = e by definition. Since e(</>(a:i) • ■ ■ 4>(x n )) = the first summand 
is zero in the first line and we may omit it. In going from the second to the 
third line we insert the definition of the iterated coproduct (|5j). Note that 
by definition <r(l) = 0. This implies that all partitions where at least one 
partitioning set Ij is empty do not contribute. In particular, all summands 
of the outer sum with k > n must vanish. The only difference to the par- 
titioning in (j3J) is that the latter are unordered. However, the number of 
occurrences of each unordered partition in the set of ordered ones is exactly 
kl. Thus, the factor \jk\ establishes equality with p{(f){x\) ■ ■ ■ 4>{x n )). To 
complete the proof, note that p(l) = a (1) = e(l) = 1 since <r(l) = and 
thus a* k {l) = for k > 0. □ 

Let us emphasize that although the power series defining the exponential 
is formally infinite, on any given element of S(V) it is truncated to a finite 
and thus well defined sum as shown in the proof above. Thus, the relation 
p = exp^ a is completely well defined algebraically. Indeed, we may even 
invert it. 

Corollary 4. The connected n-point functions may be expressed in terms 
of the complete ones through the convolution logarithm, a = log^ p. The 
convolution logarithm is defined in terms of its power series expansion in 
p-e. 

Proof. By definition 

oo 1 

log,p = ^(-^ k ^P-^ k - 

k=0 

Note that (p — e)(l) = 0. This implies as in the proof of Proposition El that 
the sum truncates to a finite sum on any given element in S(V). One may 
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show that the operations exp* and log* are mutually inverse by inserting 
one power series into the other. Since the procedure and result is exactly 
the same as in the usual arithmetic of complex numbers (say) we do not 
perform it explicitly here. However, it is crucial that the truncation of the 
power series for any given argument in S(V) makes it algebraically well 
defined in the present context. □ 

The attentive reader will notice that the present method of relating the 
complete and connected n-point functions shows certain similarities to the 
conventional one. Namely, in the conventional method one also finds that the 
relation is given by the exponential and the logarithm respectively, see e.g. 
[7]. The difference is of course that the conventional method uses sources 
while the present one uses the coproduct to define exponential and loga- 
rithm. 



4 Connected and 1PI n-point functions 

We now turn to the relation between connected and 1PI n-point functions. 
To state our Hopf algebraic formulation of this relation we need to define a 
few auxiliary structures first. 

Define the formal element R £ S(V) <8> S(V) using the inverse Feynman 
propagator @ as follows, 4 

R := J dxdyG-\x,y)(<j>(x)®(t>(y)). (10) 

Using the product in S(V) ® S(V) we may view R as an operator acting on 
this space by multiplication. Define now the map Q : S(V) — > S(V) ® S(V) 
as the composition of R with the coproduct together with a factor of 1/2: 

Q:=±RoA. (11) 

We generalize Q to maps Qi : S{V)® k — > S(V)® fc+1 . Namely, let Qj be the 
application of Q on the i th component only, i.e., 

Qi := id®* -1 ®Q <g> id® k ~ l . 

Finally, we define maps A k : S(V) — ► S(V)® k+1 for k S No recursively as 
follows, 



4 R is formal insofar as it really lives in a completion of the tensor product S(V)<8>S(V). 
However, this fact is largely irrelevant for our purposes. 
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A k :=^Qi oA k ~\ (12) 
i=i 

We are now ready to state our main result. 

Theorem 5. The connected n-point functions may be expressed in terms of 
the 1PI ones through the formula 

oo 

a = J2(X k , with ff*:=r®*oA fc - 1 . (13) 

k=l 

The remainder of this section will be devoted to the proof of this result. 

Recall from the description in Section 12.11 that the connected n-point 
functions are expressible as the sum over all tree graphs with 1PI n-point 
functions as vertices. Since the latter are represented by r we see that the 
sum in formula (f 13ft must correspond to the sum over the number of such 
vertices k. In turn, the map A k must contain the information about all tree 
graphs with k vertices. We proceed to explain this. 

We first generalize the definition of R given in 1|1U|) to an element (or 
operator) Rij G S(V)® k with 1 < i < j < k via 

Rij := j dxdyG~ F l {x,y) (l®*" 1 <g> <j>{x) l®' - * -1 ® 0(y) ® l® fc ~i). (14) 

In other words, the field operators <j){x) and <j){y) are inserted at the i th and 
j th position respectively. 

We proceed to establish a correspondence between graphs with k vertices 
and certain elements of S(V)® k . Each tensor factor of S(y)® fc corresponds to 
one vertex. A product 4>(xi) ■ ■ ■ <j>(x n ) in a given tensor factor corresponds to 
external legs labeled by x\, . . . ,x n . The element Rij € S(V)® k corresponds 
to an internal edge connecting the i th vertex with the j th vertex. Combining 
several internal edges and external legs by multiplying the respective expres- 
sions in S(V)® k allows to build arbitrary graphs with k vertices. Figure |1] 
shows some examples. Applying r® k to the resulting expression obviously 
yields the value of the respective graph with the vertices being 1PI functions. 
Thus, the graphs we just discussed are exactly those that are to enter into 
expressing the connected functions in terms of the 1PI ones. 

The ordering of the tensor factors of S(V)® k induces an ordering of the 
vertices of the graph, i.e., we may think of them as labeled with numbers 
1, . . . , k. However, when applying r® k the ordering is "forgotten". Indeed, 
it is not relevant for the interpretation of graphs, but only plays a role at 
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1 <f)(x 1 )(f)(x 2 )(f)(x 3 ) R- (0(»i)0(x 2 ) ® 0(2:3)0(^4)) 

Figure 4: Examples for the correspondence of graphs with elements of 
S(y)®*. 



the level of their algebraic representation here. For short, we call a graph 
ordered if its vertices are ordered. In the following, we will encounter ele- 
ments of S{V)® k that are linear combinations of expressions corresponding 
to ordered graphs. Alternatively, we might think of such elements as linear 
combinations of unordered graphs by considering different ordered graphs 
that correspond to the same unordered graph as the same. We call weight of 
the graph the scalar multiplying the expression for a given graph. Clearly, 
the weight of an unordered graph is the sum of the weights of all correspond- 
ing ordered graphs. 

We see now what is required to prove Theorem |21 Namely, we need to 
show that A k ~ 1 ((f)(xi) ■ ■ ■ <fi(x n )) 6 S{V)® k corresponds exactly to the sum 
over all tree graphs with k (unordered!) vertices and external legs labeled 
by xi, . . . , x n i each with weight one. Actually, we need to show something 
slightly weaker, namely, the statement needs to apply only to graphs where 
all of the vertices have valence at least two. This is because the 0-point and 
1-point 1PI functions are zero. Indeed, we will see in the process that the 
more general statement is false. 

Consider the coproduct applied to the i th component of S(V)® k , i.e., 
A; := id 0i_1 <g> A (gi [d® k ~ { as a map S(V)® k -» S{V)® k+l . Recalling the 
formula (J2J) we see that Aj converts a graph with k vertices into a sum over 
graphs with k + 1 vertices by splitting the i th vertex into two in all possible 
ways. That is, the i th vertex is replaced by two vertices (numbered i and 
i + 1) and its legs (considered as distinguishable) are distributed between 
the two new vertices in all possible ways. Note that the two new vertices 
are distinguished due to the ordering of the tensor factors. Thus, to obtain 
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the corresponding operation for unordered graphs we need to divide by a 
factor of 2. This factor corresponds to the two different relative orderings 
of the new vertices with which each unordered configuration occurs. The 
only exception to this is the case when the split vertex has no legs at all. 
No overcounting happens in this case. The meaning of the map Qi given by 
becomes clear now in terms of graphs. Namely, it splits the i th vertex 
into two and subsequently reconnects the two new vertices with an edge. 
Dividing by 2 compensates for the double counting as described above if 
we are interested in unordered graphs (assuming the set of legs of the split 
vertex is not empty). 

Lemma 6. Fix integers k > 1 and n > as well as field operator labels 
xi,...,x n . (a) A k ~ 1 (<ft(xi) ■ ■ ■ 4>(x n )) corresponds in the manner described 
above to a sum of weighted graph with k vertices and n external legs labeled by 
xi, . . . ,x n . (b) Each of these graphs is connected, (c) Each of these graphs 
is a tree graph, (d) Any tree graph with k unlabeled vertices and the given 
external legs occurs in A k ~ 1 {(f){x\) • • • 4>{x n )) with some positive weight. 

Proof. Firstly, it is clear that A°(0(xi) • • • <f)(x n )) corresponds to the graph 
with one vertex and the external legs labeled by xx,...,x n . Secondly, 
A k ~ 1 (cf)(xi) ■ ■ ■ 4>{x n )) is generated from this by sums of multiple applications 
of maps Qi and scalar factors. But Qi converts a term corresponding to a 
graph to a sum over terms corresponding to graphs. Thus, A k ~ 1 {4>{x\) • • • 4>(x n )) 
is a sum of terms each of which corresponds to a graph (with some weight). 
This completes the proof of (a). 

Given a connected graph, splitting a vertex produces at most two dis- 
connected pieces. Reconnecting the new vertices with an edge yields again 
a connected graph. Thus, Qi produces connected graphs from connected 
ones. Evidently, A°(<^(a;i) • • • (p(x n )) corresponds to a connected graph. This 
proves (b). 

Splitting a vertex of a tree graph necessarily yields two disconnected 
graphs. Reconnecting the new vertices with an edge thus cannot introduce 
a cycle. Therefore, Qi produces tree graphs from tree graphs. Evidently, 
A (cj)(xi) ■ ■ ■ 4>{x n )) corresponds to a tree graph. This proves (c). 

To prove (d) we use a recursive argument. Evidently, for k = 1 the 
statement is true. Now assume that any tree graph with k — 1 unlabeled 
vertices and the given external legs occurs in A k ~ 2 ((/)(xi) ■ ■ ■ 4>(x n )) with 
positive weight. Consider a tree graph with k unlabeled vertices and the 
given external legs. Choose an arbitrary internal edge. Shrinking this edge 
and fusing the vertices it connects yields a tree graph that corresponds by 
assumption to a term in A k ~ 2 {<p{xi) ■ ■ ■ (j)(x n )). Say, the fused vertex has 



14 



position i. Applying Qi to this term will yield a sum over terms one of 
which will correspond to the original tree graph. By the recursive definition 
of A k ~ l (4>(xi) ■ ■ ■ 4>(x n )) it thus contains this term with positive weight. This 
completes the proof. □ 

What remains in order to prove Theorem is to show that the term 
corresponding to each tree graph (with all vertices of valence at least two) 
has weight exactly 1. We start with a more restricted result. 

Lemma 7. Fix integers k > 1 and n > k and field operator labels x\, . . . , x n . 
Consider a tree with k vertices, external legs labeled by xi,...,x n and the 
property that each vertex has at least one external leg. Then, the term in 
A fc_1 (0(xi) • • • 4>{x n )) corresponding to that tree has weight 1. 

Proof. We proceed by induction on the number of vertices. Clearly, the 
statement is true for k = 1. Now assume that A fc_2 (c/>(xi) • • • (p(x n )) contains 
each tree graph with k — 1 vertices and external legs labeled by x±, . . . , x n 
and the property that each vertex carries at least one external leg with 
weight exactly 1. (Of course it may in addition contain terms correspond- 
ing to other graphs.) Consider a tree graph 7 with k vertices, external legs 
labeled by x±, . . . , x n and the property that each vertex carries at least one 
external leg. We proceed to show that it occurs with weight exactly 1 in 
A k ~ 1 ((j)(xi) ■ ■ ■ (f>(x n )). To this end we check from which graphs with k — 1 
vertices 7 is generated by the recursion formula 1)12(1 and in how many ways. 
Translated into the language of graphs, the formula prescribes that a given 
graph is split and reconnected at every of its vertices. The resulting terms 
are summed over and multiplied by 1/k. Conversely, this implies that 7 is 
generated from all the graphs that are obtained by shrinking one of its inter- 
nal edges. Since there are k edges these are a priori k graphs. These graphs 
are indeed all distinct, since the external legs attached to each vertex force 
them to be distinguishable. Furthermore, each of these graphs generates 7 
in only one way, i.e., as one resulting graph in the splitting and reconnecting 
of only one of its vertices (again due to the forced distinguishability of the 
vertices). Since by assumption each generating graph has weight one, the 
multiplicity k cancels exactly with the factor 1/k in (|12j) to produce weight 
1 for 7. This completes the proof. □ 

To describe the weight of arbitrary tree graphs we will need to consider 
symmetries of graphs. 

Definition 8. Consider a tree graph 7 with ordered vertices. A symmetry of 
7 is a permutation of the ordering of its vertices that yields the (topologically) 
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same ordered graph. The number of symmetries, i.e., order of the group of 
permutations leaving the graph invariant, is called the symmetry factor of 
the graph. 

Since the symmetry factor is the same for any ordering of the vertices of 
a graph the concept makes sense for unordered graphs as well. 
We also need the following property of A k : 

Lemma 9. Fix integers k,n > and operator labels x±, . . . ,x n . Then, A k 
satisfies the factorization property 

A fc (0(x!) • • • 4>{x n )) = A k {l) • A fe (0(zi) • • • <f>(x n )). 

Proof. This follows immediately from the multiplicativity of the coproduct 
and the recursive definition (|12jl. □ 

We can now state the generalization of Lemma 

Lemma 10. Fix integers k > 1 and n > and field operator labels x\, . . . , x n . 
Consider a tree 7 with k vertices and external legs labeled by x\, . . . , x n . Let 
s be the symmetry factor 0/7. Then, the term in A k ~ 1 (<fi(xi) ■ ■ ■ 4>(x n )) 
corresponding to that tree has weight 1/s. 

Proof. If 7 has external legs attached to every of its vertices we simply 
recall Lemma and note that a graph with this property has no non-trivial 
symmetries. Thus, we may now assume that 7 has m vertices to which no 
external leg is attached. Consider a graph 7' which is constructed from 7 
by attaching an external leg to every vertex without external legs, choosing 
arbitrary but fixed labels yi, ■ ■ ■ ,y m for the legs in the process. By LemmaOH 
and the multiplicativity of A and thus A J we have 

A fe_1 (0(a;i) • • • 4>{x n )(t){yx) ■ ■ ■ <j>(y m )) = 

A*" 1 ^) • • • tf>{x n )) • A k -\ct>( yi ) ■ ■ ■ 0(y m )). 

By Lemma [3 the graph 7' occurs in the term on left hand side with weight 
1. By Lemmaini the graph 7 occurs in the first factor on the right hand side 
with some non-zero weight, say a. Every summand of A k ~ 1 ((j)(yi) ■ ■ ■ (f>(y m )) 
(recall the formula ©) which places the external legs at the designated 
vertices of 7 to produce 7' contributes to the weight of 7' in terms of that of 7. 
Any different ways this can happen define a symmetry of 7. Furthermore, 7 
can have no more than these symmetries, since its vertices that already carry 
external legs are distinguishable and thus held fixed under any symmetry. 
Therefore, we obtain the formula 1 = a ■ s for the weights, or a = 1/s. This 
completes the proof. □ 
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The appendix shows the result of computing all tree graphs without 
external legs as weighted contributions to A fc_1 (l), for vertex number k < 7. 
The proof of Theorem |S] is completed with the following lemma. 

Lemma 11. Consider a tree graph 7, all of whose vertices have valence at 
least two. Then, 7 has no non-trivial symmetries. 

Proof. Consider a vertex v of 7. We show that any symmetry must leave 
v invariant. If v carries an external leg it must be invariant since it is 
distinguishable. Thus, assume v carries no external leg. Choose one internal 
edge e connected to v. Cut 7 into two by removing e. This yields two tree 
graphs 71 and 72 . Each of these must have at least one external leg to satisfy 
the valence requirement. Say e\ is an external leg of 71 and ei an external leg 
of 72. Since 7 is a tree there is exactly one path to connect e\ with e2- Since 
the vertices connected with e± and e<i are held fixed under any symmetry so 
is the whole chain of vertices formed by the path. However, v is part of this 
chain by construction and thus held fixed by any symmetry. □ 



5 Further recursion relations 



We may extend the results of the previous section to obtain further inter- 
esting recursion relations. Recall from ()13|) the decomposition of a into 
components a k according to vertex number k. 

Proposition 12. a k may be determined recursively via a 1 = r and with the 
recursion equation for k > 1, 

1 k-l 

i=l 

Given the definition of a k in ()13|) Proposition ^] is implied by the fol- 
lowing lemma. 

Lemma 13. 

k-l 

k k ~ 1 = j t — - ^(A* _1 <g> A fe ~ i_1 ) o Q VJfe>l. 
i=i 

Proof. As a first step to the proof, we "commute" the i?-operator contained 
in Q through the tensor product A* -1 (g> K k ~ l ~ l . To this end, recall the 
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multiplicativity of the (iterated coproduct) together with the factorization 
property of A (Lemma EJ) • We obtain the equivalent expression 



1 fc-i 

A fc " x = — V ( (A^ 1 <g> A^-^r) • (A 1 - 1 ® A^"^ 1 ) o A 

2(fc — 1) ^— ' V / 



i=l 



2{k 

= ^hr) eIeE ^ ) • ® A ^ -1 ) ° A • ( 15 ) 

^ ' i=l \a=l b=i+l J 

Before proceeding with the proof we note that this formula has a straight- 
forward interpretation in terms of sums over weighted tree diagrams follow- 
ing the correspondence of Section Namely, the formula states that the 
weighted sum over trees with k vertices is given by summing over all ordered 
pairs of weighted trees with total number of vertices equal to k, connecting 
them in all possible ways with an edge and dividing by 2(k — l). 5 
The equation (|15|) is proved by induction. We verify it for k = 2, 

A 1 = ■ (A ® A ) o A = -R • A , 

and assume it holds for general order k. Then, (|12j) yields 



k \ -, /fe-l 

'r^A*^ 1 1 i o a 



ste* )mhn tefc E 



, -(fc-1) , 

j=l 7 v ' \i=l v a=l 6=i+l 



sphjE((E%)((E E -(a-^a--')) 

v > i=l v v j=l 7 v v a=l 6=i+l 7 7 

+■ ( E «i) ((E E *aj) ■ r^^jjoA 

S'=*+l 7 ^ ^o=l 6=i+l 7 77 

^rTjE(E(^E E «-) ■«,)■ (a- » a—, 

v ' i=l v j=i v v =l 6=1+1 7 7 



5 Indeed, it would be possible to base the proof of Lemma Q on the recursion formula 
for A given here instead of il 1 21 . The argument would then roughly proceed by considering 
all k — 1 ways to cut a tree with k vertices into two by removing an internal edge. The 
factor 2 accounts for the relative ordering of the two subtrees. 



18 



+ E(( A ^E %)'Q j )-(A w ®A H - i )] oA 

j=i+l ^ ^ a=l b=i+l ' ' ' 

-. k-l , A+l fc+1 s 

(i fe+1 v v 

2 E ^ ■(A i " 1 ®A fc - 1 ) oA 

0=1 6=2 + 1 ' ' 

1 / / k \ fc— 1 / i fe+1 v 

4((E^+i)-( Afc-1 ® A0 )+E(E E O-ca^oa*-^) 

^ ^o=l ' i=2 ^o=l 6=i+l ' 

+ (E • (A <8> A fe_1 )"j oA 

^b=2 ' ' 

i=l \a=l 6=i+l / 



A fc "M o A. 



□ 



6 Extensions and applications 
6.1 Modified 1PI functions 

In Section \2. II we have discussed two versions of 1PI functions, the standard 
one, denoted Gipi, and a modified one, denoted G+pi. Recall that the 
connected n-point functions G c are expressible in terms of Gipi and of G+pi 
essentially in the same way, as a sum over all tree graphs, the difference 

being that for G+pi the (inverse) Feynman propagator Gf is replaced by 

(2) 

the (inverse) connected propagator G c for all edges. Thus, the results of 
Sections 0] and [5] immediately carry over to the relation between connected 
functions and modified 1PI functions. We only need to modify the definition 
of R by replacing Gp 1 with G^ 1 in (|1U|) ; call the new version R. We denote 
the induced modifications of Q and A by Q and A respectively. 

Corollary 14. The connected n-point functions may be expressed in terms 
of the modified 1PI ones through the formula 

CO 

a = J2& k , with a k :=t**oA m . (16) 
fe=l 
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Corollary 15. a may be determined recursively via & = f and with the 
recursion equation for k > 1, 

fc-i 
1=1 

Recall that for the modified 1PI functions not only 0- and 1-point func- 
tions vanish, but also 2-point functions. This implies that only trees con- 
tribute which have the property that all their vertices have valence at least 
three. For a given number of external legs, there are only finitely many such 
trees. Thus, in contrast to (|13|) the sum in is finite for each given set 
of external legs, i.e., for each element of S(V) to which it is applied. 

6.2 Tree level contributions 

Another context in quantum field theory, where we sum over all tree dia- 
grams is of course when we wish to evaluate merely the tree level contribu- 
tion to an n-point function. Let us indicate the tree level contribution by a 
lower index "T" . Thus, the tree level contributions to the algebraic n-point 
functions are denoted pr, ctt and tt for the complete, connected and 1PI 
n-point functions respectively. Of course, the latter are now nothing but 
the interaction terms of the Lagrangian. The results of Section 01 carry over 
immediately. 

Corollary 16. pr = exp^ery, where the convolution exponential is defined 
in terms of its power series expansion. 

Corollary 17. o~t = log*PT; where the convolution logarithm is defined in 
terms of its power series expansion in px — £• 

The results of Sections and El take the following form. 

Corollary 18. The tree level connected n-point functions may be expressed 
in terms of the interaction vertices through the formula 

oo 

aT = J2(4, with a^:=T^ k oA k -\ (17) 

k=l 

Corollary 19. o\ may be determined recursively via a\ = tt and with the 
recursion equation for k > 1, 

^ k-l 

or = 1 — 7 y^(°T ® ° Q- 
k — 1 

i=i 
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Not only the 0- and 1-point, but also the 2-point contribution to 
vanishes by definition. Thus, as in the case of the modified 1PI functions, 
only finitely many tree graphs with given external legs contribute and the 
sum p7|l is finite on any given element of S(V). 

6.3 Algorithmic Considerations 

A key feature of the Hopf algebraic approach to re-point functions presented 
here is the close relation of the obtained algebraic relations to concrete 
algorithms. In Section 0] the recursive definition mirrors an algorithm 
to construct all tree graphs. Tree graphs with k + 1 vertices are created 
from those with k vertices by taking each graph in turn and applying the 
following procedure: Take every vertex of the graph in turn and split it into 
two vertices, distributing the legs in all possible ways and reconnecting the 
two new vertices. 

Of course, the actual algorithm is slightly more complicated as symme- 
tries have to be taken into account and the correct weights must be obtained. 
However, the recursion relation (|12|) even suggests an implementation of data 
structures. For example, we may represent S(V)® n by an array, each element 
of which corresponds to a graph in the sense of Section |1] Such an element 
would contain a rational scalar (the weight) and an array, each element of 
which would correspond to one tensor factor in S(y)® n or equivalently to 
one vertex. In turn each element would be a set of symbolic elements repre- 
senting external or internal legs. The coproduct and the i?-operator are then 
very simple operations distributing or adding pairs of symbolic elements. 

In this context a certain property of the recursion algorithm represented 
by (|12[) is rather interesting. Namely, it is easy to see that a graph containing 
at least one vertex with valence 1 will in a recursion step only generate 
graphs that contain at least one vertex with valence 1. Conversely, this 
means that if we are not interested in such graphs we may exclude them 
at each recursion step without losing any relevant graphs. What is more, 
we may implement this removal of "irrelevant" graphs through a truncated 
coproduct. Recall from Q that the coproduct restricted to the subspace 
V n C S(V) is a map V n —> 0™ =o ^™ <8> V n ~ l . Removing those components 
of the direct sum where at least one of the target tensor factors is V° we 
obtain a map V n -> 0™ =1 x V 1 (g> V n ~\ We call this the truncated coproduct 
A>i. For example, 

A>i(l)=0, A>i(^(x)) = 0, 
A>i(0(x)0(y)) = <j)(x) ® <t>(y) + <j>{y) ® <j>{x) 
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In the recursion process ()12|) the number of legs of a vertex changes when 
the Q-operator is applied to it. The only terms corresponding to 1-point 
vertices arise from those terms in the coproduct where one of the new vertices 
receives no legs at all and has thus, after reconnecting with R, only one leg. 
Thus, replacing the coproduct A by the truncated coproduct A>i exactly 
eliminates the irrelevant trees with 1-point vertices. 

If we limit the allowed valence of vertices even more, we can push the 
truncation prescription even further. Assume we are interested only in trees 
with vertices of valence at least three (as in the case of modified 1PI func- 
tions or tree level calculations). By extension of the above discussion it 
is clear that the removal of all irrelevant trees is achieved by a further 
truncation of the coproduct. Namely, remove from the coproduct map 
V n — > ©"=0 V 1 ® V n ~ % the components with tensor factors V° and V 1 . We 
denote the truncated coproduct defined in this way by A>2- It is then obvi- 
ous that using this truncated coproduct to define Q and in turn A produces 
only trees all of whose vertices have valence at least three. In particular, 
this means that for given external legs the algorithm sketched above for cal- 
culating all trees terminates after finitely many steps. As in the above case, 
it never creates a tree that would need to be discarded later. Note that this 
procedure may be extended to any lower bound n on the valence of vertices 
by using the corresponding (n — l)-truncated coproduct A> n __i defined in 
the obvious way. 

6.4 Fermions 

Recall that we have limited ourselves above to a purely bosonic theory. 
However, as already mentioned, this limitation is purely one of convenience 
and simplicity. Indeed, all of our arguments and results apply equally to 
fermionic fields. However, the underlying formalism becomes slightly more 
complicated. The vector space V will in general be a 7j2-graded vector space, 
a direct sum of a bosonic and a fermionic part. In turn, the algebra S(V) is 
the ^-graded symmetric algebra over V. As special cases, if V is completely 
bosonic we recover the usual commutative symmetric algebra (as above); if 
V is completely fermionic we recover the usual anti-commutative exterior 
algebra. As a Hopf algebra S(V) is in general a ^-graded or super-Hopf 
algebra. In particular, the coproduct becomes graded. This simply means 
that a minus sign appears as soon as odd elements are commuted, e.g., 

A(o6) = ab®l + l®ab + a®b + (-l) |a||fe| 6 ® a. 
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Here, \a\ is defined to be or 1 depending on whether a is bosonic or 
fermionic. We refer to for more details on the structure of S(V) in 
general. 

However, all formulas appearing in Theorems, Propositions and Corol- 
laries generalize completely unchanged. The graded structure is completely 
implicit there. The only explicitly changing formulas are indeed those that 
involve explicit evaluations of the coproduct such as ©, © and (|HJ). The 
underlying reason is that our constructions are completely "functorial" and 
could indeed be generalized to arbitrary (reasonable) symmetric categories. 
(For a generalization of certain n-point functions to non-symmetric cate- 
gories see [I].) 

7 Conclusions 

Functional methods used to handle the combinatorics of quantum field the- 
ory, while having a certain elegance, have some serious drawbacks. While 
appearing to be analytic, they are really formal as the mathematical objects 
involved usually do not actually exist. In particular, the source terms ap- 
pearing in functional expressions are usually merely a book keeping device, 
rather than actual mathematical (or physical) entities. We hope to have 
convinced the reader that at least certain combinatorial aspects of quan- 
tum field theory can be handled in a much more intrinsic and (we think) 
at least as elegant language. Indeed, our main object is nothing but the 
rather concrete time-ordered algebra of field operators. Its coproduct, while 
perhaps an unusual structure for quantum field theorists, is well known to 
mathematicians. It is thus natural to use it instead of more indirect and 
formal functional methods. 

Another advantage of our algebraic approach over a functional one is 
its closeness to algorithmic descriptions of the processes involved. Recall 
from Section how easy it is to translate the recursion relation underlying 
the correspondence between connected and 1PI n-point functions into an 
algorithm, which moreover appears to be rather efficient. 

As mentioned in the introduction, the present paper shares a common 
programme with pQ, namely to employ the full Hopf algebraic structure of 
the algebra of field operators in describing and understanding quantum field 
theory. Thus, it is natural to combine the results of the present paper with 
those of pQ. Indeed, the functorial nature of the Drinfeld twist employed 
in P to relate different products and their (complete) n-point functions 
should make it possible to induce the corresponding transformation on the 
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corresponding connected or 1PI n-point functions using the results presented 
here. This, of course, goes beyond the scope of the present paper. 
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A Appendix 

This appendix shows all tree graphs without external legs and with up to 7 
vertices, computed as contributions to A fc (l) via (|12|) . The factors in front 
are the inverses of the symmetry factors of Definition El see Lemma 1101 



A°(l) = • 
A 1 (l) = | (K) 



A 2 m 



A 3 (l) 



h 
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